//public class Likou_fengeianxbiao {
//    /**
//     * Definition for singly-linked list.
//     * public class ListNode {
//     *     int val;
//     *     ListNode next;
//     *     ListNode(int x) { val = x; }
//     * }
//     */
//    class Solution {
//        public ListNode partition(ListNode head, int x) {
//            if(head == null){
//                return null;
//            }
//            ListNode cur = head;
//            ListNode bs =null;
//            ListNode be = null;
//            ListNode as = null;
//            ListNode ae = null;
//            while(cur != null){
//                if(cur.val < x){
//                    if(bs == null){
//                        be = cur;
//                        bs =cur;
//                    }else{
//                        be.next = cur;
//                        be = be.next;
//                    }
//                }else{
//                    if(as == null){
//                        as = cur;
//                        ae = cur;
//                    }else{
//                        ae.next = cur;
//                        ae = ae.next;
//                    }
//                }
//                cur= cur.next;
//            }
//            if(bs==null){
//                return as;
//            }
//            if(as !=null){
//                ae.next = null;
//            }
//            be.next = as;
//            return bs;
//        }
//    }
//
//
//}
